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Abstract. We deal with the property of weak normality (for non- 
principal ultrafilters) . We characterize the situation of | Yl -W-D = A. 

Z<K 

We have an application for a question of Depth in Boolean Algebras. 
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0. INTRODUCTION 

The motivation of this article, emerged out of a question about the Depth 
of Boolean Algebras. We found that a necessary condition to a positive 
answer on a question of Monk (appears in [8]) depends on the following 
condition. We need a sequence of cardinals A = (A^ : i < k) with limit A (or 
just A = lim£)(A), see definition 10.41 below, and for simplicity % < n =4> Aj < 
A), and an ultrafilter D on cf(A) = n, such that | \~[ \i/D\ = A (see [12] and 

i<K 

[3], about the connection to Boolean Algebras; We give new results about 
the Depth, in §2). 

These requirements are purely set-theoretical, and they depend on the 
nature of k and A, and also on the properties of D. On one hand, if D is 
a regular ultrafilter then | f\ \/D\ = A K . Notice that X K > A in our case, 

i<K 

since cf(A) < k. On the other hand, having a measurable cardinal k = cf(A) 
(or just cf(A) < k, k is measurable) and a normal ultrafilter D, we can 
choose a sequence as above, with | Q \i/D\ = A. 

Regular ultrafilters and normal ultrafilters are two poles. The question 
is, what happens to other creatures in the zoo of ultrafilters. We will in- 
troduce here the notion of weak normality (the basic notion appears in [3], 
and the general notion is taken from [llj), and prove two theorems. First, 
Y[ Aj/.D| = A implies that D is weakly normal (in the sense of definition 

i<K 

10.31 below). Second, that under the assumption of weak normality one can 
find A = (Aj : i < k) with the properties above. 

Recall that a normal ultrafilter on k is closed under diagonal intersections 
of k sets from the ultrafilter. It follows, that any regressive function / on k, 
has a suitable set Sf in the ultrafilter, such that / is constant on Sf. In other 
words, one can find a (unique) ordinal a*, such that {i < n : f(i) = a*} € D 
(when D is the normal ultrafilter). 

This property of regressive functions, leads us to another notion of nor- 
mality. It might happen that for no a* one can get {i < k : f(i) = a*} € D, 
but for some a, < k we have {i < k : f(i) < a*} S D. 

Definition 0.1. Weak normality. 

Let k be an infinite cardinal, D a uniform ultrafilter on k. 
We say that D is weakly normal, when: 

(*) For every regressive function / on k, one can find a* < k, such that 
{i < K : f(i) < a*} G D 

Every normal ultrafilter is also weakly normal. The opposite need not 
to be true. If D satisfies the weak normality condition of < a*) but not 
the requirement of = a*, then D is not K-complete, so it is not a normal 
ultrafilter. 
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For our needs, we would like to generalize the notion of weak normality. 
So far, we focused on regressive functions from k into k. Let us define the 
property of regressiveness, in a more general context. 

Definition 0.2. Regressive pairs. 

Let (k, 9) be a pair of cardinals, D an ultrafilter on k. 

Let g '. k — y 9 be any function. 

We say that / : k — >■ 9 is (k, g) -regressive, if i < k f(i) < g(i). 

In the light of definition 10.11 taking 9 = k and g = id K gives the familiar 
notion of a regressive function on k. We would like to form the new concept 
of weak normality, based on the regressive functions of 10.21 But look, if we 
choose g(i) = for any i < k, or even g : k — >• 9 bounded, then we will 
have an uninteresting definition. That's the reason for demand (i) in part 
(a) below: 

Definition 0.3. (k, #)-weak normality. 

Let (k, 9) be a pair of cardinals, g : k — > 9, and D an ultrafilter on k. 

(a) D is (k, <7)-weakly normal, if 

(i) e < 9 => < k : ^(i) >f}eD 

(ii) For any (k, g) -regressive /, there is jf < 9, such that {i < K : 
/«<i/}G J D 

(b) D is (k, 0)- weakly normal if there is a function g : k — > such that 

is (k, <7)-weakly normal. 

Two remarks about the definition. First, we speak about an ultrafilter 
(that's what we need for our claims), but the definition (with some modifi- 
cations) applies also to a filter. Second, we use f(i) < jf (instead of < in 
I0.2p . but there is no essential difference. 

The last definition that we need, adapts the notion of limit for sequence 
of cardinals to the notion of an ultrafilter. 

Definition 0.4. lim£>(A). 

Let A = (Aj : i < n) be a sequence of cardinals, D an ultrafilter on k. 

[A := lini£)(A) is the (unique) cardinal such that {i < k : f3 < A, < fj,} £ D, 

for every /3 < fA. 

We conclude this section with some elementary facts. 

Claim 0.5. Assume p, = {jjLj : j < 9) is an increasing sequence of cardinals, 
with limit A. Let D be a (k, 9)-weakly normal ultrafilter on k, and g : k — > 9 
a witness. Let Aj = fJ>gU), for every i < k. 
Then A = lim£)((Aj : i < k}). 

Proof. 

Easy, by the definition of lim o . 
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In the following claim we learn something about the relationship between 
lim£)((Aj : i < k)) and | f\ Xi/D\: 

i<K 

Claim 0.6. | Y\ > lim D ((Ai : i < k)). 

Proof. 

Assume to contradiction, that | \\ Xi/D\ = /i < lim/)(A). Choose (3 < 

i<K 

limo(A) such that fx < 0. By 10.41 we have: 

A := {i < n : fi< (3 < Xi < lim D (A)} € D. 
Define x = Min{Aj : i £ A}. Easily, one can define a sequence (a a : a < 
x) of members in Y\ Xi/D, such that a a <d ap (notice that one needs to 

i<K 

define the a a -s only on the set A, and on k \ A is alright). But x > ft > M> 
contradicting the fact that | Q Xi/D\ = /i. 

i<K 

Ron 

We say that ( Y\ Aj, <d) is ^-directed, if any AC [] Xi/D satisfies \A\ < 

i<K i<K 

9 => A has an upper bound in Yl Xi/D. We say that 9 is fc-strong when 

i<K 

a < 9 =^ < 9. The following useful claim draws a line between 9- 
directness and the cardinality of Y\ Xi/D. 

i<K 

Claim 0.7. Simple properties of cardinal products. 
Let D be an ultrafilter on k. 

( a ) #"(11 h,<o) is 9-directed, then \ f\ Xi/D\ > 9 

i<K i<K 

(b) // Ki = cf (Kj) for every i < k, and (3 < 9 ^> {i < k : f3 < Ki} € D, 
then (Yl fti><£>) is 9-directed 

i<K 

Proof. 

(a) Easy, since if | f\ Xi/D\ = 9* < 9, then there exists an unbounded 

i<K 

sequence of members in Yl Xi/D, of length 9*, contradicting the 

i<K 

^-directness. 

(b) Having A C FJ Ki/D, \A\ = 9* < 9, just take the supremum of g(i) 

i<K 

for every g € A, on the set {i < k : 9* < Ki} (and on the rest of 
the is). By our assumptions, we get an upper bound for the set A 
which belongs to Y\ K i/D. 

i<K 

Red 

The last proposition that we need, is about the connection between 9 = 
cf (A) and A. We defined the property of (k, #)-weak normality, when 9 = 
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cf(A). We concentrated in (k, ^-regressive functions, when g : k — > 9. But 
sometimes we want to pass from 9 to A in our treatment. 

Claim 0.8. Let 9 = cf(A) < k < X,D an ultrafilter on k, (/ij : j < 9) 
increasing continuous with limit A, g : k — > 9 and A, = ^ g {i) for every i < k 
such that lim£)((Aj : i < n)) = A. Assume that 

/e[I A ^ ( 3 V < A )«* < K : /(») < 7/> e D )- 

i</t 

Then D is (k, g)-weakly normal (hence (K,9)-weakly normal). 
Proof. 

We will show that D is (k, g)-weakly normal. Let h : k — > 9 be any (K,g)- 
regressive function. 

For every i < k define /(i) = /x^m + 1. Clearly / G J} Aj since Aj = fj, g u-\ 

and Hhii) < f° r every i < k. Let 7/ < A be such that {i < k : f(i) < 
7/} € -D. Define jh to be the first ordinal such that jXj h > 7/- By that, we 
have {i < k : h(i) < jh} £ D, so we are done. 
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We have defined some notions of normality, for ultrafilters. The other 
side of the coin is regular ultrafilters. A good source to this subject is [T]. 
Let us start with the definition: 

Definition 0.9. Regular ultrafilters. 
Let D be an ultrafilter on k, a < k. 

(a) D is a-regular if there exists E C D, \E\ = a, and for every i < k 
we have |{e G E : i € e}| < No 

(b) is regular, when a = k 

Notice that every ultrafilter is a-regular for any a < No, so the definition 
is interesting only when a is an infinite cardinal. But even in the first infinite 
cardinal, i.e. a = No, we have a useful result for our needs. 

Claim 0.10. An ultrafilter D on k is ^-regular iff it is not )&\-complete. 

Proof. 

If D is No-regular, let E C D be an evidence. Every i < k belongs to a 
finite subset of E, and \E\ = No, so i £ (~)E for any i < k. In other words, 
D E = ^ D, so D is not Ni-complete. 

If D is not Ni-complete, we can find a countable E C D, such that 
P) .E ^ D. Leaning on the fact that -D is an ultrafilter, we can define a 
countable E' which stands in the demands of the Nq regularity. 



L 

We state the following well-known results, without a proof: 
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Theorem 0.11. Let k be the first cardinal such that we have a non-principal 
Ni- complete ultrafilter on it. Then k is a measurable cardinal. 



Theorem 0.12. Suppose \i is a compact cardinal, x = cf(x) — an ^ 
9 < \i. Then \ e = X- 

Ram 

The proof of these theorems can be found in [5]. 

We conclude this section with an important cardinal arithmetic result, 
for ^Q-regular ultrafilters (the proof can be found in [1] ) : 

Claim 0.13. Let A be an infinite set, D an ^-regular ultrafilter on r. 
Then 1 11 A/D\ > \A\ H °. 

T 

Res 

We thank the referee for the excellent work, which was much deeper than 
just simple proofreading. 
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1. WEAK NORMALITY AND LOW CARDINALITY 

The title of this section is not just a rhyme. It captures mathematical 
information. For showing this, let us start with the simple direction. 

Proposition 1.1. Assume D is a (k, 9) -weakly normal ultrafilter on k, 
cf(A) = 9 and A is n-strong. 

Then we can find a sequence of cardinals A = {\ : i < k) such that 
A = limD(A) and \ \\ \/D\ = A. 

i<K 

Proof. 

First, we choose our sequence. Let fx = (fij : j < 9) be a continuous 
increasing sequence of cardinals, with limit A. Let g : k — > 9 be a witness to 
the (k, #)-weak normality of D. Define A« = fJ- g (i), for any i < k. By IU. 51 we 
know that A = lim£)((Ai : i < k)). 
Now, we must prove two inequalities: 

(a) A < | n h/D\ 

By 10.61 and the fact that A = lini£)((Aj : i < k)), we conclude that 

a < i n \/d\. 

(b) i n C/d\ < a 

Observe that for every / € J| Aj we can find 7/ < A, such that 
{i<k: f(i) < j f } € D. 

Why? Well, / £ Jl \ = II M fl (i)- Define /* : k ->■ 9 in the 

following way: for every i < k let be the first ordinal j such 

that f{i) < fij. f* is (k, g) -regressive (truely, we have f*{i) < ^(i), 
but the difference between < and < is unimportant here). By the 
(fv,</)-weak normality assumption, one can find j < 9 such that 
the set {i < k : f*(i) < j} € D. That means also that the set 
{i < k : f(i) < fij} belongs to D, so choose 7/ = fij and the 
assertion follows. 

For 7 < A let J7 be the set {/ € n Aj, and {i < k : /(i) < 7} G 
Now, we have: 

I n \/D\ = \{f/D : / € n < I U f/D : / £ < E 11//^ = 

i<K i<K 7<A 7<A 

/ e^rl < E l7l K < A x A = A. 

One remark about proposition 11.11 We took an infinite A such that A is 
K-strong. Clearly, that assumption is vital, since A K > A in our case. So 
under that necessary restriction on A, all we need for the low cardinality of 
the product is the (ft, #)-weak normality of D. 
We turn now to the opposite direction: 
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Theorem 1.2. Assume 

(a) 9 = cf (A) < k < X 

(b) (Aj : i < k) is a sequence of cardinals 

(c) lim£)((A, : i < re)) = A 

(d) Xf < A /or ewer?/ z < re 

(e) D is an ultrafilter on k 

(f) D is not closed to descending sequences of length 9 (e.g., D is not 
Hi- complete) 

(g) i n \/m = x 

Then D is (n,9)-weakly normal. 
Proof. 

Let / = (f a : a < X) be a set of representatives to Yl X i/D. Denote 
Ki = cf(Aj), for every i < re. 

(*)o lim D ((Ki : i < k)) < X. 

[Why? If lim D ((Ki : i < re)) > X then f3 < X ^ {i < k : f3 < 
Ki} € D, so (n Ki,<d) is A-directed, by 10,61 and 10.7( b). Since A is 

i<K 

singular, (Y\ Ki,<d) is even A + -directed, so by 10.7( a) | [\ K i/D\ > 

i<n i<K 

X + and consequently | f\ \/D\ > X + since rej < Xi for every i < k, 
contradicting assumption (f) here]. 

It follows from (*)q that Ki = cf(Aj) < X{ for a set of i's which 
belongs to D. Without loss of generality, we can assume that: 
(*)i cf(Aj) < Aj, for every i < k. 

For every i < k, choose (Aj j£ : e < Ki) such that: 

(i) k < X i<e = cf(Aj j£ ) < Xi 

(ii) Y X h£ = X i 

6<Ki 

(iii) K h = K i2 => Ai 1>e = A i2i e for every e < K h = K i2 
(*)2 There is no h € n Ki, such that lim£>((Aj i / 1 (j) : i < k}) = X. 

i<K 

[Why? exactly like (*)o, upon replacing re, by A+^J 
Let fx = (fij : j < 9} be an increasing continuous sequence of singular 
cardinals, with limit A. Notice that 9 > ~Rq here, by (f) and (g), hence 
such ft exists. 

We claim that for .D-many i's we have A, € {fij : j < 9}. Otherwise, 
define ((i) = sup{j : [ij < Xi} for i < k. Since p, is continuous, we 
will get fifti) < Xi for D-many i's, so easily one can create /i€ [[ fi i 

i<K 

such that < Aj 5 /j(j) < Aj. Clearly, we have limu({XiMi) '■ * < 
k)) = A, contradicting (*)2. 
So, without loss of generality: 
(*)3 \ G {^j : J < &}, for every i < k. 
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For each i < re, let g(i) be the first ordinal j < 9 such that Aj = fij. 
We will show (in (*)4 below) that g is a witness to the (re, #)-weak 
normality of D. 
(*)4 For every / 6 [[ \, there is 7/ < A, such that: 

{i<n: f(i) <7j}eD 

For every i < re, define Pj = {Ai >e : e < K{}. By the choice of the Aj )e -s, 
J] Pi/D is unbounded in J] V£». Observe that tcf( J] -Pi/- ) = cf(A) = 9, 

i<K i<K i<K 

since | Y[ \/D\ = ^- Consequently, tcf( K{/D) = 9, since otp(Pj) = re, 
for every i < re. 

Now, let / G n Aj be any function. J} Pj/-D is unbounded in Y\ \/D, 

i<K i<K i<K 

so we can find m € f[ P%/D such that f <d m. By (*)2 and the observation 

i</t 

above, 7 := lim£>((m(i) : i < k}) < A. Choose 7/ = 7, and the proof of (*)4 
is complete. 

Now we can finish the proof of the theorem. Just notice that claim 10.81 
asserts, under (*)4, that D is (k, #)-weakly normal (with respect to the 
function g, which is defined above). 

We conclude this section with the case of singular cardinals with countable 
cofinality. One of the early results about the continuum hypothesis, much 
before the Cohen era and even before Godel, asserts that 2^° 7^ H u . More 
generally, if cf(A) = Ho, then A can not realize the continuum (the result 
belongs to Kdnig, and appears in |6j). 

One of the metamathematical ideas of the pcf theory, suggests to replace 
the questions of 2 e by questions of products of cardinals, modulo an ul- 
trafilter. We would like to phrase a similar result about singular A-s with 
countable cofinality, this time in the light of the pcf. This result is the 
content of corollary 11.41 below. 

Proposition 1.3. (re, )&o)-weak normality. 

For any cardinal re there is no (re, ^o) -weakly normal ultrafilter on re. 
Proof. 

Suppose that D is an ultrafilter on re, and g : re — > satisfies condition 
(i) of definition 10.31 (a). It means that {i € re : g(i) > j} G D for every 
j G uj. Let / : re — > be defined by f(i) = g(i) — 1 (and if g(i) = then 
f(i) = g(i)) for all i < re. 

Then for every j G u) \ {0} we have {i G re : f(i) < j} = {i G re : g(i) < 
j} = K \ {i G re : g(i) > j} £ D, by (i). 

Corollary 1.4. Assume 

(a) H = cf (A) < re < A 

(b) A = (Aj : i < re) is a sequence of cardinals 



10 



SHIMON GARTI AND SAHARON SHELAH 



(c) lime (A) = A 

(d) A is K-strong 

(e) D is an ultrafilter on k 

(f) D is not closed to descending sequences of length 9 (e.g., D is not 
Hi- complete) 

Then | II \/D\ + A 

i<K 

Remark 1.5. Measurability and weak normality. 

(N) If D is closed under descending sequences of length cf(A), then theo- 
rem 11.21 and the former corollary need not to be true. In particular, 
if k is a measurable cardinal and A > k, cf(A) = No, then A can be 
realized as | \~[ \{/D\. Nevertheless, D is not (k, No)-weakly normal 

(see Ol). 

(3) The situation is different for (k, #)-weakly normal ultrafilters when 
9 > No- For example, it is consistent to have a weakly normal 
(uniform) ultrafilter on Ni, see [2] and the history there, and see also 
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2. Applications to Boolean algebras 
We turn now to the field of Boolean Algebras: 

Definition 2.1. Depth and Depth + . 
Let B be a Boolean Algebra. 

(a) Depth(B) := sup{6» : there exists 4CB, \A\ = 9, 
A is well ordered by <b} 

(b) Depth+(B) := sup{6>+: there exists iCB, \A\ = 9, 
A is well-ordered by <b} 

Monk raised the following question: 

Question 2.2. Let (Bj : i < 9) be a sequence of Boolean Algebras, D 
an ultrafilter on (9,B = \\ Tii/D. Can we have, in ZFC, an example of 

Depth(B) > n Depth(Bi)/£>? 

i<e 

We try to find a necessary condition for such an example above a compact 
cardinal. We start with the following claim, from [12J: 

Claim 2.3. Assume 

(a) 9 < \i < A 

(b) [i is a compact cardinal 

(c) A = cf(A),-D is an ultrafilter on 9 

(d) (Va < \){\a\ e < A) 

(e) Depth + (Bj) < A for every i < 6 

Then Depth + (B) < A. 

As a simple conclusion, we can derive our necessary condition in terms of 
cardinal arithmetic: 

Conclusion 2.4. Assume 

(a) 9 < fi < A 

(b) fi is a compact cardinal 

(c) Depth(Bj) < A, for every % < 9 

(d) D is a uniform ultrafilter on 9 

(e) Depth(B) > A + n Depth(Bi)/D 

i<6 

Then Depth(B) = A+ and | n Depth(Bj)/£)| = A. 

i<6 

Proof. 

By (c) we know that Depth + (Bj) < A + , so clearly Depth + (Bj) < A ++ for 
every i < 9. Now, A ++ stands in the demands of claim [2731 (remember that \x 
is compact, so = A + by Solovay's theorem). Hence Depth + (B) < A ++ , 

and consequently Depth(B) < A + . 
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By (e) ; | Depth(Bj)/D| is strictly less than Depth(B). But we deal here 

i<0 

with a case of Y\ Depth(Bj)/D > A, so the only possibility is Depth(B) = 

i<6 

A+ and | n Depth(Bj)/D| = A. 

i<6 _ 

We focus, from now on, in the case of a singular A with cofinality No- 
In general, it seems that those cardinals behave in a unique way around 
questions of Depth. The following Theorem shows that there is a limitation 
on examples like \2A\ for a singular A with countable cofinality: 

Theorem 2.5. Assume 

(a) k < [i < A, fi is a compact cardinal 

(b) k is the first measurable cardinal, 6 < k 

(c) X is a singular cardinal, cf(A) = No 

(d) (Bj : i < 0) is a sequence of Boolean Algebras 

(e) D is a uniform ultrafilter on 9 

(f) Depth(Bj) < A, for every i < 6 
Then Depth(B) < A. 

Proof. 

Assume toward contradiction, that Depth(B) > A. Due to 12.41 we have 
an example of | f\ Depth (Bj)/D| < Depth (B) above a compact /u, so by 

virtue of conclusion 12.41 we must have | Q Depth (Bj)/D| = A. Theorem 11.21 

implies, under this consideration, that D is (8, No)-weakly normal. But this 
is impossible, as shown in 11.31 

Remark 2.6. Consistency results. 

(a) By [7j it is consistent that the first compact is the first measurable. 
Consequently, there is no example of | Y[ Depth(Bj)/D| < Depth(B) 

i<6 

for singular A-s with countable cofinality above the first measurable 
cardinal, in ZFC. 

(b) By [3], if V = L there is no example as above. This paper gives 
(part of) the picture under large cardinals assumptions. 
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